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o 

Abstract. In it was shown that "Tihng imphes Spectral" 
holds for a union of three intervals and the reverse implication 
was studied under certain restrictive hypotheses on the associated 

^O ' spectrum. In this paper, we reinvestigate the "Spectral implies 

^N , Tiling" part of Fuglede's conjectiure for the three interval case. We 

first show that the "Spectral implies Tiling" for two intervals fol- 

.^ , lows from the simple fact that two distinct circles have at most 

two points of intersections. We then attempt this for the case of 
three intervals and except for one situation are able to prove "Spec- 

'^ ' tral implies Tiling". Finally, for the exceptional case, we show a 

C^ , connection to a problem of generalized Vandermonde varieties. 



K* ' 1. Introduction 

a^: 

O . We begin witli the standard definitions and the statement of Fu- 

glede's conjecture. 

Let Vt and T be Lebesgue measurable subsets of W^ with finite posi- 



(N 



O ! tive measure. For A G M"^, let 

Definition 1.1. Vt is said to he a spectral set if there exists a subset 
r> I A C M"' such that the set of exponential functions E\ := {ex : A G A} 

c^ ■ is an orthonormal basis for the Hilbert space L^(f2). The set A is said 

to be a spectrum for Q and the pair [Q, A) is called a spectral pair. 

Definition 1.2. T is said to be aprototile ifT tilesM.'^ by translations; 
i.e., if there exists a subset T C M*^ such that {T + t : t & T} forms a 
partition a.e. ofM.'^, where T + t = {x + t:xG T}. The set T is said 
to be a tiling set for T and the pair (T, T) is called a tiling pair. 

The study of relationships between spectral and tiling properties of 
sets began with the work of B. Fuglede [5], who proved the following 
result: 
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Theorem 1.3. (Fuglede [5]j Let C be a full rank lattice in M'^ and let 
C* be the dual lattice. Then {Q, C) is a tiling pair if and only if {Vt, C*) 
is a spectral pair. 

In the same paper, Fuglede made the foUowing conjecture, which is 
also known as the Spectral Set conjecture. 

Conjecture 1.4. (Fuglede's conjecture) A set Q G^'^ is a spectral set 
if and only if Q tiles M*^ by translation. 

This led to the study of spectral and tiling properties of sets. We refer 
the reader to [1] for a survey and the present status of this problem. 

In one dimension, for the simplest case when fi is a finite union of 
intervals, the problem is open in both directions and only the 2-interval 
case has been completely resolved by Laba in [7], where she proved that 
the conjecture holds true. 

In [2] the case of three intervals was explored. It was shown there 
that the "Tiling implies Spectral" part of Fuglede's conjecture is true in 
this case, and the reverse implication was proved under some restrictive 
hypothesis on the associated spectrum. 

Recently in [1], the authors have shown that any spectrum associ- 
ated with a spectral set which is a finite union of intervals is periodic 
(see [6] for a simplification of the proof). One of the key ingredients 
in both proofs is an embedding of the spectrum in a suitable vector 
space, equipped with an indefinite conjugate linear form. In this note 
we develop these ideas to give another proof of the "Spectral implies 
Tiling" part of Fuglede's conjecture for two intervals and then we at- 
tempt this for the case of three intervals. With the exception of one 
case, we are able to conclude that the "Spectral implies Tiling" indeed 
holds. In the last section, we show a connection of the exceptional case 
to a question on the intersections of generalized Vandermonde varieties 
restricted to the 3-torus. 

2. Embedding A in a vector space 

In this section we recall the embedding of the spectrum in a vector 
space [1]. 

Consider the 2n-dimensional vector space C" x C". We write its 
elements as y = [vi, V2) with wi, V2 € C". We define a conjugate linear 
form on C" x C" as follows: for y, w G C" x C", let 

V0W := {Vi.Wi) - {V2,W2), 
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where (■, ■) denotes the usual inner product on C". Note that this 
conjugate hnear form is degenerate, i.e., there exists v G C" x C", 

V 7^ such that v © v = 0. We call such a vector a null-vector. For 
example, every element of T" x T" is a null-vector. 

A subset S" C C" X C" is called a set of mutually null-vectors if 

V V, w e 5, we have v w = 0. 

It is clear from the definition that elements of a set of mutually null- 
vectors are themselves necessarily null-vectors. Any linear subspace V 
spanned by a set of mutually null vectors is itself a set of mutually 
null-vectors and dim{V) < n. 

Now, suppose VL = l-i]=i [%, % + rj) is a union of n disjoint intervals 
with ai = and \Q\ = XI lO ~ ^- ^^ define a map ipn from M to 

T" X T" C C" X C" by 

X -^ ipn{x) = (v2i(x); ip2{x)) , 
where 

^ (rr\ — / 2iTi{ai+ri)x 2Tri{a2+r2)x 27ri (a„+r„) a:: \ 

For a set A C M, the mutual orthogonality of the set of exponentials 
Ea = {ex : A G A} is equivalent to saying that the set </3n(A) = 
{(^n(A); A G A} is a set of mutually null vectors, and so the vector space 
Vh(A) spanned by </?n(A) has dimension at most n. Therefore if [Q, A) 
is a spectral pair, we can say that A has a "local finiteness property" , 
in the sense that there exists a finite subset B = {yi, . . . ,ym} ^ A, 
m < n which determines A uniquely. More precisely we have. 

Lemma 2.1. Let (fi. A) be a spectral pair and let B ^ A be such that 
fn{B) := {fn{y) '■ y ^ B} forms a basis of Vh(A). Then x E K if and 
only if (fn{x) Q ipn{y) = 0, Wye B. 

Next, we give a criterion for the periodicity of the spectrum. 

Lemma 2.2. Let (f2,A) be a spectral pair. If 3 Ai,A2 G A such that 
"y^nlAi) = v^n(A2), then d = \Xi — A2I G N and A is d-periodic, i.e., 
A = {Ai,...,A4 + rfZ. 

Proof. Since v5n(Ai) = V'n(A2), we have v?n(c?) = (1, . . . , 1; 1, . . . , 1) and 
hence i^n^x + d) = (/?n(a;), Vx G M. Let ^B C A be such that i^niB) is a 
basis of Vf2(A). Then, whenever A G A, we have </3n(A + nd) © (pn{y) = 
</2n(A) (pn{y) = 0, Vra G Z and Wy G B. Thus A -|- dZ C A and so A 
is d-periodic. By a simple application of Poisson summation formula 
we see that d E N. But A must have density 1 (by Landau's density 
theorem [8]), so we conclude that A = {Ai, . . . , A^} + dZ. D 
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3. Spectral Implies Tiling for 2 intervals 

We will now use the ideas developed in the previous section to give a 
simple proof of the "Spectral implies Tiling" part of Fuglede's conjec- 
ture for a set which is a union of two intervals. See |7] for the original 
proof. 

Let ^ = [0, r] U [a, a + 1 - r], where < r < I, r < a, and let (fi, A) 
be a spectral pair. Without loss of generality, we may assume that 
Og A. 

2 ^ rn2 



Consider the map ipn : A -^ C x C given by 
V9n(A) := (e ,e ^ ^ ^;1, 



2-iTi\a\ 



and let Vh(A) be the subspace spanned by ipQ.{,A) = {ipq{\) : A G 
A}. Then we have dim{VQ{A)) < 2. We will now show that in fact 
dimVnlA) = 2, unless Q is degenerate, i.e., fi consists of a single interval 
of length 1 . 

First, observe that for A, A' G M, the vectors (pnW and (pn{^') are 
linearly dependent if and only if (pn{X) = </2q(A') (since the third coor- 
dinate in ipni^x) is IV X G M). Now if dim{Vfi{A)) = 1, then VA G A, 
V^n(A) = fn{0) = (1,1; 1,1) and so XninX) = OVn G Z and thus 
Poisson summation implies that A G Z. Further, observe that A is 
actually a subgroup of Z, therefore using Landau's density criteria we 
get A = Z. In particular, 1 G A, and so e^'^*'' = 1, which implies that 
r = or 1, and thus this is a degenerate case. 

Now let Ai = 0, A2, A3 be the first three elements of A fl [0, 00). We 
claim that v^n(A2) 7^ V'n(O). For if (pn{X2) = V^n(O) then by Lemma 
12.21 A is A2— periodic, and since by our assumption A2 is the smallest 
positive element of A, we get A = A2Z and dim{Vn{A)) = 1, a contra- 
diction. A similar argument shows that ipn{X2) 7^ (^^^(Aa). Hence, we 
have two possible cases to consider: 

(1) Mo) = Mh), 

(2) (pn{0),(pn{X2),^n{X3) are all distinct. 

Case(l). By Lemma EiS A3 = rf G N and A = dZ U (A2 + dZ). But 
A must have density 1, so d = 2. Next, 9?q(2) = ipn{0) implies that 

^2ni2a ^ ^2ni2r ^ g2^i2(a+l-r) ^ ^^ ^^^^ SO O G Z/2 and r = 1/2. That 

such an Q tiles M is now easy to see. 

Case(2). Suppose that fni^), V^q(A2), fniX^) are all distinct. Then 
any two of these are linearly independent and form a basis of Vq{A). 
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Let, 



:ii 



A 



1 



1 



1 p27rJA2a p2-iTi\2r p27rJA2(a+l— r) 
]^ g27rJA3a 2-iTi\zr 2-iTiXz{a+l-r) 



Then we have Rank{A) = 2, and in particular 



(2) 



1 2TriX2a 2-Ki\2r 

1 p2-Ki\^a p2-Ki\^r 



Therefore, 



(3) 



2-Ki\2a. 1 p2m\2r i 

g27rJA3a _ -^ ^2-ni\s,r _ -^ 



So finally we get. 



(4) 



27riA2a 



-l)(e'"^-'^''-l 



27riA2r 



-l)(e'"^^"-l). 



Put e^'^^^^a _ 1 = a^ and e^'^^^^r _ i = /3 jn equation <^. 

If a = 0, then e^'^^^^r ^ g2^iA2(a+i-r) ^ ^^ ^j^^ g^ ^^(^\^) = ^^(q) 
which is a contradiction. If /3 = 0, we have e^'^^^^"' = e27r«A2(a+i-r) ^^j^^-^ 
thus (pn{^2) is of the form (l,c;l,c). Since the set {(Pq{0) , (Pq{X2)} 
generates Vq{A), all elements of Va{A) are of this form. So that A C Z 
and is a subgroup of Z. Thus A = Z, and 1) tiles M by Z. 

So without loss of generality, let a, /3 7^ 0, so that we have 
^^^2niX3r _ ^^ _ /3(e2-^^3'^ - 1). 

Consider now two circles given by Ci(t) = a(e^'^** — 1), and 6*2(5) = 
^j^g27ns _ i^^ f^ g ^ ^Q^ ]^j_ Both circles pass through 0. Further note 
that 



(5) Ci(A3r) = C2(A3a), 

(6) Ci{X2r) = C2{X2a). 
We consider the various possibilities. 
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First, if the two circles coincide, then they have the same radius and 
center i.e., a = /3 and so e^'^*'^^" = e^'^*'^^^. Thus (pn{X2) is of the form 
(1, c; c, 1), and we conclude that A = Z as before. 

Next, we consider the case when the two circles Ci(t),C2(t) are dis- 
tinct. As mentioned above, both the circles pass through and now 
there are two more points of intersection given by equations ([5]) and 
(Q. But two distinct circles can have at most two distinct points of 
intersection. If Ci(A2r) = C2(A2a) = then v^n(O) = v^n(A2) and 
similarly if Ci{X2,r) = C2{\3a) = 0, then (Pq{0) = v^nl^a). By our as- 
sumption these cases are not possible. Thus the only possibility is that 
Ci{X2r) = C2(A3a) = Ci(A3r) = C2(A2a) = a(3. Then e^-^^^a _ ^2mX3a 
and e^'^*'^^^ = e^'^*'^^'', i.e., v9q(A2) = fni^s) which is again not possible. 
This completes the proof. 

4. On 3 INTERVALS 

In this section, we investigate the "Spectral implies Tiling" part of 
Fuglede's conjecture for three intervals, in the same spirit as in the 
previous section. 

Let Q = [0, r]U[a, a + s]U[b, b+ 1 — r — s] where < r,s,r + s < 1 and 
let {Q, A) be a spectral pair. We will assume here that G A. Again 
define the map y?^ : A — )■ C^ x C^ by 



we 



<^^(A) := (e2-^Ar^g2^iA(a+s)^g2^*A(6+l-r-s).^^g: 



2niXa 2ni\b 
1 c. 



and let Vh(A) be the subspace spanned by (p^{A) = {ip^{X) : A G A}. 
We know that dim{V^{A)) < 3. As in the 2-interval case we will first 
show that if Q is non-degenerate, in the sense that the three intervals 
are disjoint and have non zero length, then (i2?Ti(Vj^(A)) = 3. 

Proposition 4.1. Let Q, as above, be a spectral set and let A be a 
associated spectrum. Then dim(y^{A)) = 3. 

Proof. If dim{V^^{A)) = 1, we again get A = Z, r, s, 1 — r — s G Z, i.e., 
Q consists of a single interval of length 1 and this is a degenerate case. 

So let, if possible, dim(y^{A)) = 2. Suppose < A2 < A3 are the 
first three elements of A fl [0, 00). In the two cases (p^{0) = ip^{\2) or 
V^n(A2) = fni^s) we conclude that dim{V^{A)) = 1, and if f^{0) = 
(y9^(A3) we see easily that A = 2Z U (2Z -|- a) and r,s & Z/2, i.e., ^2 is 
a union of 2 intervals of length 1/2 or is a single interval of length 1, 
and this case too is degenerate. 



1 


1 


1 


1 


1 


1 


g27riA2r 


„27riA2 (a+s) 


2'rriX2(b+l-r-s) 


1 


^2niX2a 


g27riA2 6 


gSvriAar 


g27rJA3 (a+s) 


^2TTiXs{b+l-r-s) 


1 


2mX^a 


^2niX3b 
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Finally, suppose that ip^{0),ip^{X2),ff^{\3) are all distinct. Define 

(7) A = 

Then, by our assumption, Rank{A) = 2, and the rows of A are 
distinct. Since (p^{0) ^ V^n(-^2) and ^J^) ^JyX'}) = 0, at least two 
entries in the second row of A are different from 1, i.e., 3 ^1,^2 such 
that A{2,i\),A{2,i2) 7^ 1. Consider the 3x3 matrix constructed out 
of the 1st, 2ith and i^^ column of A, since Rank{A) = 2 it is singular. 
Hence we have, 



1 


1 




1 


1 


A{2, 


h) 


A(2,Z2 


1 


A{3, 


^1) 


A{3,i2 



Using the fact that Rank{A) = 2, and A{2,ii),A{2,i2) 7^ 1 we ar- 
gue as in the two interval case to conclude that the circles Ci{t) = 
iA{2,ii) - l)(e2"^* - 1) and C2(t) = (^(2,^2) - l)(e2"^* - 1) coincide. 
Therefore, ^4(2, 22) = ^(2,21) = a, say. By choosing other columns 
of A, we see that the coordinates of (pn{X2) are either 1 or a. But 
since fi^{0) (p^{X2) = 0, ip^{X2) is either of the form (1, 1, a; 1, 1, a) 
or (1, a, a; 1, a, a) (up to suitable permutations). Now {ipq{0), ipn{\2)} 
forms a basis of Vn{A), so as before, we see that A = Z. But then one 
of the intervals has length or 1, and this is a degenerate case. D 

So Rank{A) = 3. Let Ai = 0, A2, A3, A4 be the first 4 elements of 
A n [0, cx)). Each of the cases ipniK) = ^n{Xi+i) or v2n(Ai) = (pn{Xi+2) 
will imply Q is degenerate, i.e., one of the intervals has length 0. Now 
if fn{0) = ¥^^(^4), then A4 = d and the spectrum is d-periodic, and 
by a density argument we conclude d = 3. It follows then, that this is 
the case of three equal intervals i.e., r = s = 1/3 and spectral implies 
tiling follows by the result of [S] (see |2] for a proof). So, now it remains 
to consider the case that (pn{0) , ipQ{X2) , (fniXs) , ipQ^Xi) are all distinct 
and Rank{A) = 3. 

To proceed further, we will use the result that the spectrum is peri- 
odic [1]. Let d be the smallest positive integer such that dZ C A. Let 
Vh((iZ) denote the linear space spanned by the image of the arithmetic 
projection dZ under the map </)q. Now if dim(y^{dZ)) = 3 or 2, then 
by the results of [2], Section 5, we get Spectral implies Tiling. 

So without loss of generality, we may assume that dim{VQ{dZ)) = 1, 
and that A is (i-periodic. There are now two possible cases to consider: 
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(1) dim{VniA \ dZ)) = 2 

(2) dim{Vn{A \ dZ)) = 3. 

In the first case we are able to show that d = 3, thus fi is a union of 
three equal interval and hence Spectral implies Tiling as before. It is 
the second case that remains inconclusive. 

Case(l). We show that in this case d = 3. Suppose not, and 
d > 3. Let A n (0, d) = {A2, A3, ... , A^}. Since d is the minimal period, 
^n{^2), V^qIAs), V'n(A4) are all distinct and since dimiVfi^A \ dZ)) = 2, 
{(y9n(A2), v^nlAs), </?n(A4)} is a linearly dependent set. Let 

'^f7(A2) = (^1,6, 6; 1,^5,^6) 

V^qIAs) = (pi,P2,P3;l,P5,P6) 
V5q(A4) = iVuV2,V3-A,V5,V6) 

Now there exists i,j such that ^j 7^ pi and ^j 7^ pj. By our assump- 
tion 



(9) 



1 


^^ 





1 


Pi 


PJ 


1 


Vi 


Vi 



and so, 



(10) 

Thus we obtain. 



1 e. e. 

Pi-^i Pj - ^j 
Vi-^i Vj - 



(11) (pi - ii){'nj - ij) = {pj - Q{r]i - ^i) 
which we rewrite as 

(12) {pS - l)(r//, - 1) = (p/, - l)(r/.e. - 1) 



Since ^j 7^ pi and ^j 7^ pj and dim{VQ{A \ dZ)) = 2 we can exclude 
the two possibilities that {qi = Pi,r]j = pj} or that {rji = Ci:Vj = Ol- 
Then, by the same argument with two circles as at the end of section 
3, we see that pi^i = pjC,j = a. In particular this would hold for any 
other index j' such that C^ji 7^ pji. This implies that (pn{^3 — A2) = 
(1, 1, a; 1, 1, a) or (1, a, a; 1, a, a) (or some suitable permutation). But 
since (f,^{\) := (^e'^^i^'',e^'''^^''+'\e^^'^^^+^-''-'^;l,e'^'''^'',e^'''^^), we see 
that A3 — A2 G Z. We write A3 — A2 = k, and show that kZ C A. 
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Consider the first situation, namely (fn{k) = (1, 1, a; 1, 1, a). Now 
(/?n(0), ^Pn{^2), '^ni^s) is a basis of Vq{A), and we are in tlie case wliere 
V'f^lAs) = (6,6,«6;1,^5,«^6)- But both (pn{\2) and ipnih) are null 
vectors, so ^3 = ^q. Then, ipQ{kn) ipn{\i) =0, i = 1,2,3 for every 
n & Z. Thus by Lemma [2rT| kZ C A, so that A and k < d. But d is the 
smallest positive integer with this property, which is a contradiction. 
A similar argument works for all other cases. Thus d = 3, and fi is a 
union of 3 equal intervals, and Spectral implies Tiling follows. 

5. Generalized Vandermonde Matrix 

It remains now to consider the case when dim{VQ{dZ)) = 1 and 
dim(yQ{A \ c/Z)) = 3 where d is the smallest integer such that c/Z is 
in the spectrum A. Note that dim{Vn{dZ)) = 1 implies that Q can be 
written as 

n = [0, ki/d] u [k/d, ik + k2)/d] u [h/d, {h + ^3)/^^], 

where /j, fcj G N and ki + k2 + k^ = d. 

If (i = 3 then it is the case of three equal intervals in which case we 
know that Fuglede's conjecture holds. By known results it is possible 
to rule out the cases d = 4 and 5 as well. Hence the problem will be 
resolved if we can show that d < 6. In any case finding a bound on d 
is desirable. 

Now if (i > 3, let = Ai, A2, A3 < c? be three elements of A such that 
{(pni0),^ni^2),^ni^3)} forms a basis of Vh(A). By our assumption 
there exists A4 < d in A such that fn{^2),fn{^3),fn{^4.) are linearly 
independent. We construct the matrix 
(13) 

/I 1 1 



A 



e ~3~ e d e ^ 



e^-^ 









1 n-TJ ^4fel n_,-Mi2±M 9_,-M!3±M 

\ e d e d e <* 



1 \ 



2717^2. 

e d 

n-Tf '^3'2 
e d 

e d 



27ri ^2'3 



2-r- 3'J 

e d 

27r,-Ma 
e d 



/ 



The rank of this matrix is 3 i.e., the rows are linearly dependent, 
hence each of its 4 x 4 minors are zero. 



Observe that the 4x4 minors are of the form 

1111 



(14) 



x\ 


x\ 


Xf 


x\ 


A 


xi 


X| 


Xi 


XI 


xi 


X| 


Xi 



Thus we get after reductions, equations of the form 
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1 


1 


1 


1 


1 


X] 


Xf 


x\ 


1 


xi 


x,^ 


A 


1 


xi 


XI 


A 



(15) 



These are the determinants of generahzed Vandermonde matrices in 
the variables (Xi,X2,X3) and exponents {j,k,l). We write (flSj) as 

R{j,k,l){Xi, X2, Xs) = 0. 

We are interested in the common zero solution set of these Vander- 
monde varieties intersected with the set 1 x T'^. 

In particular, let us consider the generalized Vandermonde matrix 
which we get by taking those minors where the first three columns 
correspond to the left end-points of the set Q and the 4th column 
is one of the right end point i.e., a minor obtained by choosing the 
4th, 5th, and 6th columns of the matrix A and one of the first three 
columns. Thus we consider i?(ig_ig_i,)(Xi, X2, X3), R(i^^i^^i^){Xi, X2, Xs), 
and i?(jg^jg^J3)(Xi,X2,X3). 

In [1] (Theorem 3.1) it is proved that the polynomials 

rr tv V V ^ - ^U,k,l){Xi, X2, X3) 

are either irreducible or constant. Here g = gcd{j, k, I) and V de- 
notes the standard Vandermonde determinant, thus V{Xf,X2,X^) = 
R{i,2,3){Xf,X^,Xl). 

Consider next, the Schur Polynomials given by 



S{j,k.l){Xi,X2,X3 



R{j,k,l){Xi, X2, X^) 



\/(Xi,X2,X3) 

Let gi = gcd{i5, ie, ii), 5-2 = gcdii^, ie, 12) and 5-3 = gcd{ir:„ ie, is). We 
know that gcd{gi, g2, gs) = 1 by our choice of d. Theorem 4.1 in [1] 
regarding intersection of Fermat hypersurfaces seems to suggest that 
there can not be many solutions. 

In the particular case when gcd{gi, (72) = 1 the analysis in [3] tells us 
that 5'(jg^jg^j^) and S(^i^^i^^i^) are coprime and each hypersurface defined 
by 5'(i5,jg,j^) = and S^i^^i^^i^) = in C^ has distinct reduced irreducible 
components of dimension 2. Then their intersection W has dimension 
1. (Note that with respect to the setting of [3], we have fixed the first 
coordinate, hence we get one dimension less). 
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In our case we need only those solutions such that \Xj\ = 1, Vj. 
In other words we need the set ly fl T'^. This condition in itself is 
very restrictive. In the previous sections, where we used the two-circles 
argument along with mutual orthogonality, we saw that this set can be 
finite. If an analysis as in [3] can be carried through to get that VTriT^ 
is indeed finite, we immediately get a bound on the period d. Then 
along with orthogonality, one may be able to resolve the remaining case 
of the 3-intervals! 
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